package com.agile.leetcode.easy.toHex;

/**
 * 405. 数字转换为十六进制数
 * 给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。
 * <p>
 * 注意:
 * <p>
 * 十六进制中所有字母(a-f)都必须是小写。
 * 十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符'0'来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。
 * 给定的数确保在32位有符号整数范围内。
 * 不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。
 * 示例 1：
 * <p>
 * 输入:
 * 26
 * <p>
 * 输出:
 * "1a"
 * 示例 2：
 * <p>
 * 输入:
 * -1
 * <p>
 * 输出:
 * "ffffffff"
 *
 * @Author:ChenZhangKun
 * @Date: 2021/4/6 11:00
 */
public class ToHex {
    public static void main(String[] args) {
        ToHex hex = new ToHex();
        String s = hex.toHex(18);
        System.out.println(s);
        System.out.println(hex.toHex_1(684));
    }

    /**
     * 官方解法
     *
     * @param num
     * @return
     */
    public String toHex(int num) {
        // 0特殊处理
        if (num == 0) return "0";
        // 拿到十六进制组成
        char[] charArray = "0123456789abcdef".toCharArray();
        StringBuilder builder = new StringBuilder();
        while (num != 0) {
            // 取低四位的十进制值
            int temp = num & 0xf;
            // 对应的映射字符
            builder.append(charArray[temp]);
            // num逻辑右移四位
            num >>>= 4;
        }
        return builder.reverse().toString();
    }

    /**
     * 十进制转十六进制的方法
     *
     * @param num
     * @return
     */
    public String toHex_1(int num) {
        // 0 特殊处理
        if (num == 0) return "0";
        StringBuilder builder = new StringBuilder();
        char[] charArray = "0123456789ABCDEF".toCharArray();
        // 遍历
        while (true) {
            // 拿到余数
            int mod = num % 16;
            num = num / 16;
            if (num > 16) {
                // 伤大于16，去余数
                builder.append(charArray[mod]);
            } else {
                // 商小于16，取将余数和商一同加入
                builder.append(charArray[mod]);
                builder.append(charArray[num]);
                break;
            }
        }
        return builder.reverse().toString();
    }
}
